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Abstract. We study the representations of large integers n as sums Pi + - ■ ■ + pi, where pi, . . . ,ps 
are primes with \p, - (n/s)^/2| < n*/^ for some fixed < 1. When s = 5 we use a sieve method to 
show that all sufficiently large integers n = 5 (mod 24) can be represented in the above form for 
6 > 8/9. This improves on earlier work by Liu, Lii and Zhan [11], who established a similar result 
for 9 > 9/10. We also obtain estimates for the number of integers n satisfying the necessary local 
conditions but lacking representations of the above form with s = 3, 4. When s = 4 our estimates 
improve and generalize recent results by Lii and Zhai [T8], and when s = 3 they appear to be first 
of their kind. 



1. Introduction 

The study of additive representations as sums of squares of primes goes back to the work of 
Hua [8j. Define the sets 

7^3 = {n G N : n EE 3 (mod 24), 5 f n}, 

Tis = {n en ■.n = s {mod 24)} (s > 4). 

Hua proved that ah sufficiently large integers n £ T-L^ can be expressed as sums of five primes and 
that "almost all" integers n £ Tig, s = 3,4, can be expressed as sums of s squares of primes. Let 
Es{X) denote the number of positive integers n E Tig, with n < X, that cannot be represented as 
sums of s squares of primes. As was observed by Schwarz [21], Hua's method yields the bounds 

Es{X)^X{logX)-'^ (s = 3,4), 

for any fixed A > 0. Since the late 1990s, a burst of activity has produced a series of successive 
improvements on these two bounds, culminating in the estimates (see Harman and Kumchev [7J) 

Es{X) < x(5-^)/2-3/20+£ = 3, 4), (1.1) 

for any fixed £ > 0. 

In the present note, we study the additive representations of a large integer n as the sum of 
three, four or five "almost equal" squares of primes. Given a large integer n E Us, s > 3, we are 
interested in its representations of the form 

[\pj-{n/s)^/'\<H {j = l,...,s), 

where H = o(n^/^). The first to consider this question were Liu and Zhan [12], who showed under 
the assumption of the Generalized Riemann Hypothesis (GRH) that all sufficiently large n £ Ti^ 
can be represented in the form (1.2) with s = 5 and H = n^l"^ for any fixed B G (0.9, 1). Shortly 



thereafter, Bauer pQ proved that the same conclusion holds unconditionally for d G (1 — 1), where 
5 > is a (small) absolute constant. Bauer's method is a variant of a method introduced by 
Montgomery and Vaughan [20j to study the exceptional set in the binary Goldbach problem. Thus, 
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the value of 5 in Bauer's result is at the same time quite small and rather difficult to estimate 
explicitly. In 1998, Liu and Zhan [13] made an important breakthrough in the study of the major 
arcs in the Waring-Goldbach problem, which allowed them, among other things, to give a simpler 



proof of Bauer's result with the explicit value 6 
successive improvements on the value of 6: 



0.04. Their work was followed by a series of 



Liu and Zhan 
Bauer [2] 
Lii [16] 

Bauer and Wang [3] 

Lii dzi 

Liu, Lii and Zhan pT 



0.0434.. 
0.0447.. 
0.0571.. 
0.0642.. 
0.0714.. 
0.1. 



Furthermore, Meng |19j showed that 5 = 3/29 = 0.1034... is admissible under GRH. Our first 
theorem improves further on these results by adding 6 = 1/9 = 0.111... to the above list. 



Theorem 1. All sufficiently large integers n G can be represented in the form (1.2) with s = 5 
and H = n^/s+e j^qj. Q^^y flxed e > 0. 

We also obtain bounds for the number of integers n £ Tis, s = 3,4, without representations as 
sums of s almost equal squares of primes. For H = o{X^^'^) and s = 3, 4, we define 



(1.3) 



Es{X; H) = #{n £ Tis : \n - X\ < HX^I^ and ([T^ has no solution}. 
Our interest in Es{X; H) is twofold. First, a non-trivial bound of the form 

i?,(X;X^/2)«x(l+^)/2-^, 

for some fixed A > 0, implies that almost all integers n S Hg are representable in the form \1.2\ 
with H = n^l'^. Thus, we are interested in bounds of the form (|1.4l) with 9 as small as possible. 



(1.4) 



Furthermore, given a value of 9 for which we can achieve a bound of the above form, we want to 
maximize the value of A. 

When s = 4, Lii and Zhai [18] obtained results in both directions outlined above. First, they 
proved that (1.4) holds with s = 4, > 0.84 and some A = A(^) > 0. Moreover, Lii and Zhai 
showed that, for 9 > 0.9 and some rj = r](9) > 0, 



E,iX-X'/^)^X'/^- 



(1.5) 



We remark that this estimate implies the result of Liu, Lii and Zhan [TT] on sums of five almost 
equal squares of primes, because one can combine ( [1.5[ ) with known results on the distribution of 
primes in short intervals to deduce a version of Theorem [l|with H = In fact, we use the same 
observation to deduce Theorem [l] from the following theorem, which sharpens and generalizes ( 1.5 ). 

Theorem 2. For any fixed 9 with 8/9 < 9 < 1 and for any fixed e > 0, one has 

i^4(X;X^/2)«x(i6-iie)/i4+.. (1.6) 

When we embarked on this project, one of our goals was to obtain upper bounds of the form 
(1.4) that are also relatively sharp in the A-aspect. In particular, we were interested in bounds in 



which A is an increasing function of 9 and which approach the best known bounds for Es{X) when 
9 'I 1. In the extreme case 9 = 1 — e, the exponent in (|1.6|) becomes 5/14 + 2s, which falls just 



short of (1.1) and matches the strength of the second-best bound for E/^(X) obtained by Harman 
and Kumchev [6]. We remark that the choice a = {29 — l)/7 in Section pi which determines the 



exponent on the right side of (1.6), represents a natural barrier for the methods employed in this 



work. Thus, Theorem [2] is, in some sense, best possible. 



We also obtain a small improvement on the first result of Lii and Zhai [18] . Our next theorem 
extends that result in two ways: it reduces the lower bound on 9 to 9 > 0.82, and it gives an explicit 
expression for A. 

Theorem 3. For any fixed 9 with 0.82 < 9 < 1 and for any fixed e > 0, one has 

Ei{X-X^/^) ^X^^'^''+', 

where a = a{9) = m.\n{9 - 31/40, {26 - l)/8). 

The methods used to establish Theorems [2] and [3] can also be used to establish the following 
estimate for E^{X'^X^/'^) which, to the best of our knowledge, is the first result of this type for 
sums of three almost equal squares of primes. 

Theorem 4. For any fixed 9 with 0.85 < 9 <1 and for any fixed e > 0, one has 

E3{X;X^/^) ^X'-''+', (1.7) 
where a = (t{9) is the function from Theorem^ Furthermore, when 8/9 < ^ < 1, one has 

i?3(X;X^/2)«x(8-2e)A+^ 

Unlike the classical Waring-Goldbach problem, the problem considered in this note remains of 
interest even when the number of variables exceeds five. Indeed, it will take little effort for the 
reader familiar with the circle method to realize that the work behind Theorem [3] can be used to 
establish a version of Theorem [l] with s = 8 and H = n'^'^^"'"^. Similarly, the work behind Theorem[4] 
can be used to establish a version of Theorem [T] for six squares. In fact, it is possible to establish 
such results for all fixed s > 6. We state those as the following theorem. 

Theorem 5. Let s > 6 and define 

Q _ f(l + 0.775(s-4))/(s-3) i/6<s<16, 
'~|l9/24 i/s>17. 

All sufficiently large integers n G Tig can be represented in the form (1.2) with H = n^'>/'^+^ for any 
fixed e > 0. 

There is an important difference between Theorems [3]-[5j on one hand, and Theorems [T] and [2] 
(and most other modern results on the Waring-Goldbach problem), on the other. New knowledge 
of the distribution of primes in short intervals or in arithmetic progressions will have no immediate 
effect on the quality of Theorems [T] and [2] (though it may lead to somewhat simpler proofs). In 
contrast, the lower bounds for 6 in Theorems |3] and |4] and the choice of 9s in Theorem [5] are tied 
directly to results from multiplicative number theory. 

Notation. Throughout the paper, the letter e denotes a sufficiently small positive real number. 
Any statement in which e occurs holds for each positive e, and any implied constant in such a 
statement is allowed to depend on e. The letter p, with or without subscripts, is reserved for prime 
numbers; c denotes an absolute constant, not necessarily the same in all occurrences. As usual in 
number theory, /u(n), (^(n) and T(n) denote, respectively, the Mobius function, the Euler totient 
function and the number of divisors function. Also, if n G N and z > 2, we define 

I 1 if n is divisible by no prime p < z, . . 

ip{n, z) = \ (1.8) 
I otherwise. 

It is also convenient to extend the function ijj{n,z) to all real n > 1 by setting 'ip{n,z) = for 
n^TL. We write e(x) = exp(27rix) and (a, 6) = gcd(a,6), and we use m ~ M as an abbreviation 
for the condition M < m < 2M. We use x(™) to denote Dirichlet characters and set 5^ = 1 or 
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according as x is principal or not. The sums ^ and ^* denote summations over all the 

X mod q x mod q 

characters modulo q and over the primitive characters modulo q, respectively. 

2. Outline of the method 

We shall focus on the proof of Theorem [2| Let Z denote the set of integers counted by 
E4{X;X^/^). We set 

x = ^/xJ4, 1= {x-x\x + x^], 

and we consider the sum 

R/i{n) = Ci7(mi) ••• ■07(7714), 

rrijH ^m\=n 

where w is the characteristic function of the prime numbers. We note that Ri{ri) = for al\ n € Z. 
All prior work on the problem uses the Hardy-Littlewood circle method to analyze R4 (n) (or similar 
quantities) and to derive bounds for Es{X; X^/"^). In contrast, we apply the circle method to a 
related sum, which we construct using Harman's "alternative sieve" method [5i Ch. 3]. Suppose 
that we have arithmetic functions Ai, A2 and A3 such that, for m £ I, 

Xs{m) > zu{m) > Ai(m) - A2(m), X2{m) > 0. (2.1) 

Then 

Riin) > Ri{n- w, Ai) - Ri{n; A2, A3), (2.2) 

where 

R/i{n]\^v)= w{mi)w{m2)\{'mz)v{m4). 

m\-\ \-m\=n 

mi el 

It is convenient to set Aq = txj, as we can then work simultaneously with the two sums on the right 
side of ^n\ . 

We apply the circle method to Ri{n; Xj, A^), < j, k < 3. We have 

Ri{n;\j,\k) = I fo{affj{a)fkia)e{-an)da, (2.3) 
Jo 

where 

/i(a) = /(«; ^i); /(«; ^) = ^ A(r?i)e(am^). 

Suppose that cr is a fixed real number, with < a < 0/2. We set 

P = x2'"-^ g = x2^p-\ L = logx, (2.4) 

and define 

m{q, a) = {aGR:\qa-a\ < Q'^}. 
The sets of major and minor arcs in the application of the circle method are given, respectively, by 

m= \J m{q,a) and m = [Q^S 1 + Q"^] \ (2.5) 

(a,g)=l 



The most difficult part of the evaluation of the integral in (2.3) is the estimation of the contri- 
bution from the minor arcs. In fact, we can control that contribution only on average over n. We 
write 

= /o(a)^(/o(a)/i(a) - f2{a)h{a)), Z{a) = ^ e(-an). 
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In Section [3| we show that 



/ F{a)Z{a)da « x'-^+' {\Z\'/^x^'/^ + \Z\x'), 
Jm 



(2.6) 



whenever Ai and A3 satisfy the following hypothesis: 

(i) min(|/o(a)|, \ fi{a)\) ^ whenever a G m. 

In Section[6| we construct sieve functions Ai, A2 and A3 satisfying (2.1 ) and such that this hypothesis 
holds for Ai and A3. 

Since the Aj's constructed in Section |6] have arithmetic properties similar to w, one expects that 
one should be able to evaluate the contribution of the major arcs to right side of (2.3) by a variant 
of the methods in Liu and Zhan [15, Ch. 6]. However, for technical reasons (see (5.5) below), we 
need to modify slightly the sums fi{a), i > 1, on the major arcs before we can apply those methods. 
When a G 9JT, we shall decompose fi{a) as 



with hi{a) satisfying 



fi{a) = gi{a) + hi{a), 



(2.7) 
(2.8) 



We then define the generating functions 

G(a) = /o(a)'(/o(a)5i(«) - 52(0)53(0)), i?(a) = F(q) - G(q). 
In Section [5} we use the properties of the sieve weights Ai, A2 and A3 to show that if n G then 

/ G{a)&^-an)da = KnX^^-^L-^{C ^0[L-^)), (2.9) 

where 1 ^ Kn <^ L and C = C{6,a) is a certain numerical constant related to the construction of 
the Aj's. Hence, on the assumption that C > 0, we have 

/ G{a)Z{a)da:^\Z\x^'^~^L-^. (2.10) 
Jm 

Furthermore, using (2.8) and a variant of the argument leading to ( |2.6[ ), we establish the bound 

/ H{a)Z{a)da 't:x'^-''+%\Z\^/^x^^/^ + \Z\x^). (2.11) 
Since R4^{n) = when n £ Z, we obtain from (2.2) that 

F{a)Z{a)da < 0. 





Combining this inequality and (2.10), we obtain 

\Z\x^'-'L-^ « 



F(a)Z{a)da+ / H{a)Z{a)da 



m 



(2.12) 



Hence, under the assumptions that C > and o" > 1 — 0, it follows readily from (2.6), (2.11) and 
(2.121) that 



\Z\ < x^ 



To complete the proof of Theorem[2j we show that C{9, a) > when 8/9 < 9 < 1 and a = {29—\)/7. 



3. Proof of Theorem [2j Minor arc estimates 



In this section, we assume that the exponential sums hi{a) satisfy (2.8) and the sieve coefficients 
Ai and A3 satisfy hypothesis (i) in Section [2| and we deduce inequahties (2.6) and ( |2.11 ). 

First, we consider (2.6). Since the functions Aj which we construct in Section [6] are bounded, a 
comparison of the underlying Diophantine equations yields 



\fiia)\Ua<. 



e(am^) 



max 



da < 



(3.1) 



where the last inequality follows from [lUt Lemma 4.1]. Also, using an idea of Wooley j22j (see Liu 
and Zhan [T21 eq. (8.31)]), we have 

[ |/o(a)Z(a)|2da< |^|x^+" + |Z|V. (3.2) 
Hence, assuming hypothesis (i) for Ai and A3, we can apply Holder's inequality to show that 
/ \F{a)Z{a)\ da « x'^--+hV\iI'^ + {hh^l^ + {hh)^/^ + {hhf') 

« x^-'^+^(|^|i/2^39/2+. ^ \z\x'+'). (3.3) 
The proof of (2.11) is similar. We have 

H{a) = fo{afhi{a) + hiaf {h2{a) h{a) + g2{a)h^{a)), 



so we may use (2.8), (3.1), (3.2) and Holder's inequality in a similar fashion to (3.3) to establish 
( |2.11 ). The only difference is that in the process we also need a bound for the fourth moment of 
52(0;) on the major arcs. Using (2.4), (2.8) and (3.1), we obtain 



an 



g2{a)\Ua^ I |/2(a)|^ da + x^"|9Jt| < x 



which suffices to complete the proof of (2.11). 

4. Exponential sum estimates 

4.1. Minor arc estimates. In this section, we gather the exponential sum estimates needed to 
establish that the sieve functions satisfy hypothesis (i). Let 6 and a be fixed real numbers, with 
2/3 < 61 < 1 and < cj < (36* - 2)/6, and define 

go = x^'-^-^''. (4.1) 

We use Dirichlet's theorem on Diophantine approximation to approximate each real a by a rational 
number a/g, a, g G Z, such that 

1 



1 < g < Qo, (a,g) = l. 



a 



< 



qQo 



(4.2) 



The first two lemmas follow from Propositions A and B in Liu and Zhan [12j on account of ( |4.1[ ) 
and ( |42l ). 

Lemma 4.1. Let 2/3 < 9 < 1 and < a < (29 — l)/6, and suppose that a has a rational 
approximation a/q satisfying (4.2) with q > x^*^. Suppose also that the coefficients Cu^ilv satisfy 
< r{uy, M < r('t;)'=. Then 



provided that 



Lemma 4.2. Let 2/3 < < 1 and < cj < {2>9 — l)/6, and suppose that a has a rational 
approximation a/q satisfying (4.2) with q > x'^'^ . Suppose also that the coefficients £,u satisfy 
\S,u\ < t{uY. Then 



u^U uvGl 



provided that 



In the next lemma, we use Lemmas |4 . 1 1 and 4.2 to derive an estimate for a special kind of double 
exponential sums which arise in applications of Harman's sieve method. 



Lemma 4.3. Let i){v,z) he defined by (1.8). Let 2/3 < 6 < 1 and < a < {39 - 2)/6, and 
suppose that a has a rational approximation a/q satisfying (4.2) with q > x^^ . Suppose also that 
the coefficients ^„ satisfy < T{uy. Then 



'Cr+e 



(4.3) 



provided that 



Proof. When U > x^ d+2a ^ ^^^q desired result follows from Lemma 4.1 We may therefore suppose 
that U < x^~^~^'^" . Note that, by the hypothesis on a, we then have U < x^l'^~" . Let 

V{z) = ^p. 

Then the left side of (lOl) is 



ur-^U d\'P{z) dureX 

where Si, S2 and S3 are the parts of the sum on the left subject, respectively, to the constraints 

du<x^-'+^'', < dn < and dn > x". 

By writing y = du, we obtain 



Si ^ L sup 



y^Y yrdX 



2 2> 

r , 



with coefficients ^' subject to | < T{yY. Hence, the desired upper bound for Si follows from 



Lemma 4.2 Similarly, the desired upper bound for S2 follows from Lemma 4.1 To estimate S3, 
we apply the method of proof of P, Theorem 3.1] to decompose S3 into a linear combination of 
O(-L^) sums of the type appearing in Lemma 4.1 The basic idea is to take out the prime factors of 



d, one by one, until we construct a divisor k oi d such that x^ 6+20 ■cku<x^ . The hypothesis 



on z is chosen to ensure that this is possible. Finally, we apply Lemma 4.1 to estimate the bilinear 
sums occurring in the decomposition. □ 



We also need a variant of the main result in Liu, Lii and Zhan [TT] . 
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Lemma 4.4. Let 7/10 < 9 <1 and < a < mm{(36' - 2)/6, (106* - 7)/15}, and suppose that a has 
a rational approximation a/q satisfying (4.2) with q < x^'^ . Suppose also that ip is a fixed Dirichlet 
character modulo r, r < x. Then 



^ij{p)e{ap^) < 
pel 



rx 



-a+e 



provided that 



q + x'^'^\qa- a\ > x^" . 



Proof. We need to make a slight adjustment to the proof of |1H Theorem 1.1]. In place of |1H 
eq. (2.8)], we have 



^V(p)e(V) « 9 ^^^^^ ^ A(m)V'xMe( 

pSX X mod q mgl' 



am 



^ 1 ^^^^^ X] X] A(m)x(m)e(am^) 



X mod qr m£l' 



+ x'-'/^L 



where I' is a subinterval of I. Here, we have used that as x runs through the characters modulo q, 
the product V'X runs through a subset of the characters modulo qr. We now follow the rest of the 
proof of [11| Theorem 1.1] and find that the given exponential sum is 



< r^/^iqrx f \ x'-'I'^r}''' + x^/^(gr)^/^H^/« + x 



1/2^1/2 , ^l/2/„^^l/3^1/6 , ^{7+5e)/15 



+ rx 



where S = qrx^ ^^(l + x^^\a — o/^l). Under the hypotheses of the lemma, all the terms in this 
bound are <C rx^'"^'^ . □ 



Suppose now that an arithmetic function A satisfies the following hypothesis: 

(i*) When m < 23;, one can express \{m) as a linear combination of 0{L'^) convolutions of the 
form 



uv=m 



where < t{uY, U < x^ '^^ , and either r/t, = ip{v,z) with z < x"^^ ^ or |r/^| < t{vY 
and f7 > x^-'^^'^". 



Let a G m and let a/q be a rational approximation to a of the form (4.2) with Qq gi ven b y (4.1). 
If (7 > x^'^, then hypothesis (i*) means that we can apply either Lemma 4.1 or Lemma 4.3 to show 
that 



/(a; A) < 



-cr+e 



On the other hand, if q < x'^" , Lemma 4.4 with a trivial character ij) yields 

/o(a) « 

unless we have q < x^'^^^ and \qa — a\ < x^"^'^^^^ . However, together, these two inequalities would 
place a in the set of major arcs contradicting our assumption that a G m. Therefore, if a sieve 
function Aj has the structure described in hypothesis (i*) above, then A, satisfies hypothesis (i) in 
Section [2} We shall use this observation in Section [6] to construct the sieve functions Ai, A2 and A3. 



4.2. Major arc estimates. In this section, we collect estimates for averages of exponential sums 
Ax) over sets of primitive characters x over small values of f3. We are interested in 
arithmetic functions A having the structure described in the following hypothesis: 

(ii) When m < 2x, one can express A(m) as a linear combination of 0{L^) triple convolutions 
of the form 



uvw=m 



where \^u\ ^ 't{u)^, \r]v\ < t{v)^, max{U,V) < x^^/^*^, and either = 1 for all w, or 

\Cw\ < T{wy and UV > x^^/ss. 
The triple convolutions above may appear mysterious at first sight. They are chosen in accordance 
with [U Theorem 2.1], to ensure that that result can be applied at certain places in our proofs. 
The sieve functions Aj constructed in Section [6] will all satisfy this hypothesis, and so does von 
Mangoldt's function A. The latter can be established by Heath-Brown's identity for A along the 
lines of the proof of [U Theorem 1.1]. Moreover, a variant of that argument using Linnik's identity 
instead of Heath-Brown's shows that the characteristic function of the primes w also satisfies 
hypothesis (ii). 

Lemma 4.5. Let 11/20 < 6 <1 and suppose that P,Q satisfy 

Suppose also that g is a positive integer and A is an arithmetic function satisfying hypothesis (ii) 
above. Then 

Et^'^r^^^ ( r^""^ \f{p-,Xx)\'dp\" « g-'^'^x^'-^y^L^. (4.4) 

r<P xmodr ^•^-V('-Q) / 

Proof. Using a simple summation argument (see [71 Lemma 1]), we can deduce (4.4) from the bound 
E E* ( n''^ \fi^,Xx)\'d^Y\<x('-'y'L%l + d-'RQ-'x'y''), (4.5) 

d\r 

where 1 < R < P and 1 < d < 2R. 

We write A = {RQ)~^. By Gallagher's lemma (a variant of |151 Lemma 5.4]), we have 

2 



/A roo 
|/(/3,Ax)pa!/3« A2 / ^ A(r 



dt. 



[m)x(m) 

meX'{t) 

where I'{t) = I Ci [t^/^, {t + (2A)-^)^/2]. If we assume that A > x"^"^ (which follows from the 
hypothesis PQ < x^+^), the sum over m is non-empty for a set of values of t having measure 
< x^+^. Thus, 



/ |/(/3,Ax)|'d/3« AV+'' E A(m)x(m) 

■^"^ M<m<M+H 



2 



(4.6) 



where M £ I and 

H < min (x^, (Ax)~^) = (Ax)"\ 

We note that without loss of generality, we may choose M and H so that ||M|| = ||M + if|| = ^. 
Then, by Perron's formula [151 Lemma 1.1], 

1 fb+iTo /71^ _|_ TT\S _ jL/fS 

E A(m)x(m) = — / F(s, x) ^ ^ ds + 0(1), 



M<m<M+H 



where 0<6<L ^, Tq = x^^, and 

m~2x/3 

Let Ti = Ax'^. When < 6 < we have 

(M + HY-M' 1 
^ < 



Ti + |t| 

Thus, by letting 6 | 0, we deduce 

dt 



^ A(m)x(m)«/ ^ + 1. (4.7) 



M<m<M+H 

Let T.{R,d) denote the left side of (|45]). Combining (|46]) and (|47]), we get 

S(i?,d)«x(i+^)/2A('Lr-i^ \F{it,x)\dt + d-'RA, (4.8) 

r~/? Y mod r 

for some T with Ti < T < Tq. Under hypothesis (ii), the above average can be estimated by |31 
Theorem 2.1]. This yields 

S(i?,d) « x^'^'^/'AL'{xT^' + d-'R'x''/^'), 



and (4.5) follows at once. □ 

The next lemma can be proved similarly to |16l Lemma 3.2] with [16; Lemma 5.1] replaced by 
[H Theorem 2.1] and Heath-Brown's identity by hypothesis (ii). 

Lemma 4.6. Let 7/10 < ^ < 1 and suppose that P, Q satisfy 

p < pg-1 < ^20-31/10-.^ pQ < ^l+O _ 

Suppose also that g is a positive integer and A is an arithmetic function satisfying hypothesis (ii) 
above. Then 

y[9,r]-^^'y* max |/(/3; Ax)| « <7"'+'"x^L^. (4.9) 

r<P X ™od r 

Furthermore, for any given ^ > 0, there is a B = B{A) > such that 

y r-^+^y* max |/(/3; Ax)| < x^L"^. (4.10) 

LB<r<P xmodr"^'- ^' 

The final lemma in this section extends the range of r in (4.10) below , though only in the 
special case \ = vj. We should point, however, that the restriction to vj is merely for convenience. 
In principle, the result can be extended to include exponential sums with sieve weights, though 
that would require a more technical proof. Since the more general case is not needed in this paper, 
we select simplicity over generality here. 

Lemma 4.7. Let 19/24 < 9 <1 and suppose that P,Q satisfy 

P < < x2^-3i/io-.^ pQ < ^i+e_ 

Then, for any given ^ > 0, 

r<P X mod r 
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where 

e{j3m 



= E T^. (4.12) 

Proof. By the second part of Lemma |4.6[ it suffices to show that 

^max^\f{l3;wx)-5^vil3)\ « x^L'^'^^ (4.13) 

for aU characters x wi th m oduh q < , where B = B{A) is the number appearing in (4.10). When 
|/3| > x"^^"*""^, Lemma 4.4 with a = e/2, e = e^, a = 0, g = 1, and ip = x yields 

f{f3;wx)<.x'-'/\ 

Thus, we may assume that Q > x^^"^ in ( |4.13 ). (In the case r = 1, we also need to estimate the 
main term f(/3) for |/3| > a;"^^^^; that can be done using (5.21) below.) 

We now argue similarly to the proof of [16, Lemma 3.3]. By partial summation and the arguments 
in [IS], we obtain 

/(/3; wx) - S^vip) « Yl + 

|Im(p)|<T 

where T = and the summation is over the non-trivial zeros of the Dirichlet L- function 

L{s, x). As is customary, let N{x] ct^ T) denote the number of zeros of -L(s, x) ™- the region 

|Im(s)| < T, Re(s) > a. 

By the zero- free region for Dirichlet L- functions |il5. Theorem 1.10] and Siegel's theorem on ex- 
ceptional zeros jl5l Theorem 1.12], there exists a constant co > such that N{x]a.,T) = when 
a > 1 — ri{T), where r]{T) = co(logT)~^/^. Therefore, by Huxley's zero-density theorem, 

V x^''^P^-^ = - x''-UN{x;a,T) 

TT!^m Jo 



|Im(p)|<T 



.l-r,(T) 

<L / x'^~^N{x;a,T)da + x~^TL 

Jo 

« L(x-iri2/5)^{^) + « exp ( - 
provided that e is chosen sufficiently small. □ 

5. Proof of Theorem [2j The major arcs 



In this section, we establish (2.9) and describe the numbers Kn and C appearing there. First, 
we need to make some assumptions about the structure and asymptotic behavior of the functions 
Ai,A2 and A3. We suppose that they satisfy hypothesis (ii) in Section [4] and the following three 
additional hypotheses: 

(iii) There is a z > a;'^ such that A(m) = whenever m is divisible by a prime p < z. 

(iv) Let ^, S > be fixed, let x be a non- principal character modulo q, q < , and let I' be 
a subinterval of I. Then 

^ X{m)x{m) < x'^L~^. 

(v) Let ^4 > be fixed and let I' be a subinterval of X. There exists a constant k > such that 

^ A(m) = k\I'\L-^ + 0{x^L-^). 
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To fully appreciate hypotheses (iv) and (v), one may consider what they say in the special case 
when A = Aq, the characteristic function of the primes. In that case, (iv) is a short-interval version 
of the Siegel-Walfisz theorem, and (v), with = 1; is a short-interval version of the Prime Number 
Theorem. 

Under hypotheses (ii)-(v), the evaluation of the right side of (2.9) is similar to (although some- 
what more technical than) the analysis of the major arcs in earlier work on the problem. Let Kj 
denote the constant k appearing in hypothesis (v) for A^, and define the singular integral Z{n) and 
the singular series S(n) by 

„1 oo 

2{n)= v{pfe{-MdP. 6(n) = V^(n;g), 
■^0 9=1 

-an/q), 



a)^e( 



l<a<q 
(a,q)=l 



where v(/3) is defined by (4.12) and 



S{q,a) = E eiah^/q). 



l<h<q 
{h,q) = l 

We establish the following result. 

Proposition 5.1. Let 9 and a be fixed real numbers with 

19/24 < 6* <1 and < cr < 6* - 31/40, 



(5.1) 



and let the major arcs dJl be given by (2.4) and ( |2.5[ ). Suppose further that the arithmetic functions 
\j and \k, < J, < 3, satisfy hypotheses (ii)-(v) and the exponential sums gj{a) and gk{oi) are 
defined by (5.3) below. Then 



foioif gj{a)9k{a)e{-an) da = &{n)3{n){KjKk + 0(L ^)). 



Using standard major arc techniques (see Liu and Zhan \15\ Lemma 8.3] and a variant of |15| 
Lemma 6.4]), we find that when n S Ti^ and ]n — X] < X^^"*"^)/^, 



(5.2) 



Thus, we can use Proposition 5.1 to deduce ( |2.9| ) with 

x^-3^L^6(n)a(n) and C = ki 



K2K3. 



We now proceed to prove the proposition. 



Proof of Proposition 5.1, We commence our analysis of the major arcs by defining the expo- 
nential sums gi{a) appearing in the statement (and in (2.9) via G{a)). Define the function u on 
X X 9Jt by 



uj{m, a) 



if a G 9n((7, a) and (m, q) > , 

1 otherwise. 



For a G 971, we set 



(5.3) 



and then define hi{a) by ( |2.7[ ). We note that it is convenient to include z = in this definition, even 
though in that case we have gQ{a) = fo{o). Let a be on a major arc 5!Jt(g, a). When Aj satisfies 
hypothesis (iii), the sum gi{a) is supported on integers m with {m,q) = 1. Furthermore, since an 
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integer q < x^"^ ^ can have at most one prime divisor p > 2;, the sum hiia) is supported on integers 
divisible by p (if p exists) and satisfies 

hiisx) < |Ai(m)| 

•p\ra 



This verifies (2.8). We remark that although the prime p in this bound depends on the major arc 
a), the bound itself is uniform. 
When < i < 3, we define the function f*{a) on Tl by setting 

f*{a) = Ki(p{q)^^ S{q, a)v{a — a/q) if q € 3?t(<?, a). 

This function is the major arc approximation to /i(a) suggested by hypotheses (iv) and (v). We 
now proceed to show that we can replace the exponential sums gi{a) in ( |2.9| ) by the respective 
/*(a). We shah show that 

{h{af9j{a)gk{a) - f^{af f* {a)fUa))e{-an) da « x^'~^L~^ (5.4) 

w 

for any fixed A > 0. 

Let a G Tl{q,a). Then, similarly to [6l eq. (4.1)] (it is here that we make use of the weights 
uj{m,a)), we have 

gi{a) = (t>{q)~^ ^ S{x,a)f{a - a/q; Xix), (5.5) 

X mod q 



where 

Hence, 
with 



S{x,a) = 'Yx{h)e{ah'^ /q). 

h=l 

/o(a) = /o(a) + Ao(a), <7i (a) = /*(«) + A, (a), (5.6) 
Ai{a) = (Piq)-^ Six,a)Wiia-a/q,x), 

X mod q 

Wi{f3,x) = fW■,XiX-^^Px)■ 



Here, Pxi^) = (logm) ^ or according as the character x is principal or not. Using (5.6), we can 
express the integral in (5.4) as the linear combination of eleven integrals of the form 

ro{af-''Ao{arf*{a)'-'Aj{a)'may-'Ak{are{-an)da, (5.7) 

where a £ {0, 1,2}, 6, c G {0, 1}, and a + 6 + c > 0. The estimation of all those integrals follows the 
same pattern, so we shall focus on the most troublesome among them — namely, 

Ao{afAj{a)Ak{a)e{-an)da. (5.8) 

m 

We can rewrite ( |5.8[ ) as the multiple sum 

J2 J2 "' Yl BiT,Xi,---,X4)J{q;Xi,---,X4), (5.9) 

q<P Xi mod q Xi mod q 

where 

B{q;Xi,---,X4) =4>{(l)~'^ J2 ^iXi,a) ■ ■ ■ S{x4,a)e{-an/q) 

l<a<q 
{a,q)=l 
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and 



J{q;xi, • • • ,X4) 



1/(9Q) 



W^o(/3, Xi)Wo{P, X2)W0, Xz)Wk{fi, X4)e(-/3n) dp. 



We first reduce (|5.9|) to a sum over primitive characters. In general, if x modulo q, q < P, is 

(5.10) 

(5.11) 



induced by a primitive character x* modulo r, we have 

WoiP,x) = Wo{f3,xl 

and, by hypothesis (iii), 

Wi{P,x) = W,if3,x*) + 0{x'z-^) 



for i > 1. The error term in (5.11) accounts for the terms in /(/3; Ajx) with m satisfying 

m£l, {m,q)>l, (m, r) = l, Aj(m) / 0. 

In particular, that error term is superfluous when r > Pz^^, as the set of such m is then empty. 
Thus, we can strengthen (5.11) to 

Wi{(3,x) = Wi{/3,x*) + 0{^ir)), 

where 

I x^z~^ if r < Pz~^, 



(5.12) 



*(r) = 

Given a character x modulo r, we define 







a r > Pz ^. 



y,(x) = ,,max |T^,(/?,x)|, 



Wiix) 



l/irQ) \ 1/2 

\Wi{(3,x)\^d(3 



Let X* modulo r^, | q, be the primitive character inducing Xi and set qo = [ri, . . . ,r4]. By (5.10) 
and ( [5l2| ), 

J{q;Xi, • • • ,X4) « Vb(xDl^o(X2)Wj-(X3)W^fc(x:) 
+ ^(r3)T^o(xD^o(X2)Wfc(x:) 
+ ^{r4)Vo{x*i)Wo{x*2)Wj{xl) 

+ ^{r3)^{u)Wo{x*i)Wo{x*2). (5.13) 



Let J*{x*, ■ ■ ■ jXD) 1 < ^ < 4, denote the zth term on the right side of (5.13). The sum (5.9) does 
not exceed 

E E*--- E*'^i'to'---'^4)i?o(xi,...,X4), (5.14) 

l<i<4ri,xi r-4,X4 



with 



By [151 Lemma 6.3], 



Boixi, • • • ,X4) = ^ |-B(g;Xi, • • • ,X4)|- 



g<P 
90 k 



5o(xi,...,X4) < 5o^^'^'- 



Hence, the sum (5.14) is 



X4j 



(5.15) 



l<i<4ri,xi ■r4,X4 
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Before we proceed to estimate the last sum, we stop to remark that inequahties (5.1 ) ensure that 
Lemmas 4.5 - 4.7| are appUcable with P and Q given by (2.4). Indeed, altogether the three lemmas 
require that 19/24 < 9 < 1 and that P and Q satisfy the following inequalities: 

We first note that when Q > x^^/^'^"'"^, we have x^~^^Q~^ < x^^^^^'^^~'^; hence, the condition 
superfluous. Further, when P and Q are chosen according to (|2.4l), the condition 
PQ < follows from the assumption that ^ < 1. The remaining two constraints, 

g>x3i/20+. and P<x^'-''/''-'Q, 

are satisfied if — o" > 31/40. 

Next we estimate (5.15) by a standard iterative procedure. We write Sj for the ith term in (5.15) 



and focus on Si. We have 



r4 



r4,X4 



where T.{g; X) is the sum appearing on the left side of ( |4.4[ ) and 



Il= / |^;(/3)|2d/3« 

' ^ mi .777,0 



Q + |m,2 — 771,2! 



m\ ,7772 d 

Using this bound for and Lemma |4.5[ we conclude that 



By this inequality and the analogous bound for the sum over ra, xs, we see that 



r2 



-l+3£ 



n,xi 



'•2,X2 



We now use Lemma 4.6 to estimate the inner sum in (5.16) and obtain 



(5.16) 



(5.17) 



n,xi 



Finally, we apply Lemma 4.7 to the last sum and conclude that Si <C ^ for any fixed 

A > 0. 

The estimation of the sums Sj, with z > 2, is similar and, in fact, simpler than that of Si. We 
demonstrate the necessary changes in the case of S2. We follow the above argument until we reach 
(5.17) which is now replaced by 

S2 « x^'-'L' Yl* ^3 '^''^(^3) « x^'-'z-^P^+^'L'. 



This bound is ^ x provided that P < z x , for example. Similar arguments show that S3 

and S4 are also ^ x^^~^~^. Therefore, the integral (5.8) is 0{x^^~^L~^) for any fixed ^ > 0. 



We can argue similarly to estimate other integrals of the form ( |5.7| ) which include at least one 
factor Ao(a) (i.e., where a > 0). When no such factor is present, we need to adjust the above 
argument slightly to make use of hypotheses (iv) and (v) about the sieve functions Aj. Let us 
consider one such integral — say. 



/q (a)^Aj(a)Afc(a)e(— an) da. 



(5.18) 
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This integral equals 

X] X] X ^ii'Xo,xo,X3,X4)J{q;x3,X4), 

q<P X3 mod q X4 mod q 

where xo denotes the principal character modulo q (hence, S{xo,a) = S{q,a)) and 



(5.19) 



J{q;x3,X4) 



-1/(<?Q) 



Passing to primitive characters, we obtain a variant of (5.15) for the sum (5.19). The terms 
corresponding to 22)^3 and E4 in (5.15) can be estimated as before, so we concentrate on the 
remaining sum. 



i/{goQ) 



1/(90(3) 



r3,X3 r4,X4, 

where go = ['^3 5'''4]- Using |15^ Lemma 1.19], we get 



viPfW,{/3,X3)Wk{l3,X4)\d(3. 



« 



1 + x^+o 



Thus, (5.20) is bounded above by 

2^ % 



„2e ' 



X 



l+e 



\Wji^,X3)WkW,X4)\-—^, 



(5.20) 



(5.21) 



(5.22) 



We now split the last sum in two. First, we consider the terms in (5.22) with max(r3,r4) > L^, 
where Bi = Bi{A) > is to be chosen shortly. Without loss of generality, we may assume that 
^3 > 1^4. In this case, we note that the integral over /3 in (5.22) is ^ x^^~^yj{X3)^k{X4)- We 
apply Lemma 4.6 first to the sum over r^^Xi and then to the one over r3,X3- We conclude that 
the contribution to (5.22) from terms with max(r3, r4) > L^^ is 0{x^^~^L~^) for any fixed ^ > 0, 
provided that Bi is sufficiently large. To be more precise, it suffices to choose Bi = B{A + c), 
where c > is an absolute constant and B{A) is the function of A appearing in the second part of 
Lemma 14.61 

We now turn to the terms in (5.22) with max(r3,r4) < L^^ . The contribution to (5.22) from 
such moduli does not exceed 



x'"L 



i/Q 



|VF,(/3,X3)W^fc(AX4)| 



d/3 



^i/Q \l + x^ 

for some characters xs and X4 with moduli < L^i. Let B2 = 3i?i + A and Qq = x^^^L"^^. The 
contribution to (5.23) from (3 with |/3| > Qq^ can be estimated trivially as 

^^4er3i?i dp 
Jl/Qo(^Tx^\ 

Finally, we estimate the contribution to (5.23) from /3 with < Qq^ ■ By partial summation, 

W,{P,x) « (1 + xi+V|) sup V (A,(m) - Kjp^{m))x{m] 

where the supremum is over all the subintervals X' of X. When the character x has a modulus 
r < , the above sum can be estimated by hypothesis (iv) or (v) with A replaced by ?>B\ + ^ + 1. 
Thus, the contribution to (5.23) from |/3| < Qq^ is 



(5.23) 



< X 



36»-l 



« x^'L-^-^ 



i/Qo 



dp 



l/Qo 1 + ^ 
16 



1+0 



l/3| 



< X 



35-1 



L- 



This concludes the estimation of (5.18). Thus, we have now estabhshed (5.4) for any fixed ^4 > 0. 
Finally, we evaluate 

/ f^iaff;{a)fl{a)e{-an)da = KjKky2A{n;qmn;l/{qQ)), (5.24) 



q<P 



where 



A) 



u(/3)^e(-/3n) d/3. 



Using (5.21) and the bound 

A{n-q) < (n,g)V2^-3/2+^, 

we can first replace Z{n] l/{qQ)) by ^{n) = ^{n; ^) and then extend the summation over q to oo. 
Since PQ < x^~^^, this yields 

^ A{n; q)Z{n; l/{qQ)) = 6(n)a(n) + 0{x^'~^p-^'^^'). (5.25) 

q<P 

The proposition follows from (5.4), (5.24) and (5.25). □ 

6. Proof of Theorem [2j The sieve 

In this section, we complete the proof of Theorem [2| Let 8/9 < ^ < 1 and set a = {29 — l)/7. 
We note that we then have 

1 - 6* < a < min((36' - 2)/6,6l - 31/40). 



We construct sieve weights Ai, A2 and A3 that satisfy (2.1) and the various hypotheses required by 
the analysis in Sections [2l [3] and [5l Since the construction is driven by our need to have Ai and A3 



satisfy hypothesis (i*) in Section HI it is convenient to set 

U = x^-'^'-^ V = x'~^\ z = 
When 6 and a are as above, these quantities satisfy 

<x'' = z < <U < <V = Uz < x'^''^. 
Our construction uses repeatedly Buchstab's identity from sieve theory, which can be stated as 

ip{m,zi) = ■ip{m,Z2) - ^ tp{m/p,p) {2<Z2<zi), (6.1) 

Z2 <p<Zl 



in view of our definition of ^(m, z) (recall (1.8) and the convention on non-integer m). 

We start from the simple observation that when m G X, we have w{m) = t/j^m, x\^'^), xi = x+x^ . 
Thus, Buchstab's identity yields 

w{m) = '4){m,z) - \ X] + X] + X] \'^i'^/P^P) 

^ z<p<U U<p<V v<p<xy^ ^ 

= 7i(m) - 72(m) - 73(m) - 74(m), say. (6.2) 

We remark that 71 and 73 satisfy hypothesis (i*). We decompose 72 further using Buchstab's 
identity again. We have 

72 (H = X] V'(WP;2:)- ^ ] X] + X] + X] [ V'(W(Pl?'2),P2) 

Z<p<U Z<p2<pi<U P1P2<U U<pip2<V P1P2>V 

= lb{m) - -feim) - -frirn) - 78(m), say. (6.3) 
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Here, 75 and 77 satisfy hypothesis (i*). We decompose 76 further as 

76M = ^ i{j{m/{pip2),z) 

Z<p2 <Pl<PlP2<U 



E 

z<p2<pi<piP2<U ^ Z<P3<P2 Z<P3<P2 
PlP2P3<V PlP2P3>V 



= 79(m) - 7io(m) - 7ii(m), say. (6.4) 

Note that the condition P1P2P3 > U is imphcit in 710 because > U . Finally, we combine 
(6.2)-(6.4) and deduce that 

w{m) = Ai(m) - A2(m) + 78(m) > Ai(m) - Mim), (6.5) 

where 

Ai(m) = 71 (m) - 73 (m) - 75 (m) + 77(771) + 79(771) - 710(771-), 
A2(77T.) = 74(777) + 711(771) > 0. 

We remark that Ai is the sum of those 7j's which satisfy hypothesis (i*), while — A2 collects the 
negative among the remaining terms in the decomposition of w. 

Next, we construct A3. Similarly to (6.2)-( [6^ , using three Buchstab decompositions, we have 

^(777) = 71(777) — 73(777.) — 74(777) — Tpim/pjp) — ip{m/p,z) 

V^/^<P<U z<p<vi/2 

+ X] 'il){m/pip2,z) - ^ il^im/pip2P3,P3) 

2<P2<Pl<W2 2<P3<p2<Pl<Vl/2 

= 71(777) - 73(777) - 74(777) - 75 ("i) - 76 ("^) + 77 ("T-) - 78 ("^)' say. 

We note that 71,73,75 and satisfy hypothesis (i*). Let 79(777) denote the portion of 73 (th,) 
where either piP2 > U or P1P2P3 < V- Since pip2 < V and P1P2P3 > z^ > U, too satisfies 
hypothesis (i*). We now set 

A3 (777) = 71 (H - 73(777) - 75(777) + 77(777) - 79 ("T-)- (6-6) 

Then A3 (777) > w{m) and it also satisfies hypothesis (i*). 

We have now constructed sieve weights Ai,A2 and A3 which are bounded and satisfy ( |2.1[). 
Moreover, Ai and A3 satisfy hypothesis (i*), and hence, by the discussion near the end of Section |Xl| 
also hypothesis (i). Next we verify that the functions Ai, A2 and A3 satisfy the hypotheses (ii)-(v) 



required in the proof of Propostion 5.1 



Hypothesis (ii). The argument in Kumchev ^ Lemma 5.5] establishes (essentially) that every 
convolution of the form 

A(777)= erV'(5,W;), (6.7) 

rs=Tn 

where < r(r)'^, 1 < i? < x^^^"^^, and w < y^2x/R, satisfies hypothesis (ii). Furthermore, by 
Kumchev [9l Remark 5.1], the same argument applies to convolutions where w is an (explicit) prime 
divisor of r — as in 77 above, for example. We can use this observation to verify hypothesis (ii) for 
7i's and 7*'s, except for 74. Finally, since 74 is the characteristic function of products 777 = piP2, 
with V < pi < p2, we can rewrite it as 

74(777)= ^ i;{m/p,Wp), Wp = ^xi/p, (6.8) 



V<p<xY^ 
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after which we can again use the above observation to verify hypothesis (ii). 

Hypothesis (Hi). By construction, the functions Aj are supported on integers free of prime divisors 
p < z = x"^. Hence, this hypothesis holds. 

Hypotheses (iv) and (v). Together, these two hypotheses state that A satisfies an analogue of the 
Siegel-Walfisz theorem for short intervals of lengths ^> x^. We derive these hypotheses from the 
classical Siegel-Walfisz theorem (see Harman |5i Lemma 2.7] or Liu and Zhan [15^ Theorem 1.13]) 
and the following estimate: 

(iv*) Given any fixed A,B>0, any Dirichlet character x niodulo q < , and any subinterval 
I' of X, one has 



X{m)xi'm) 



\T\ 
Wo 



\Tn-x\<yo 



A(m)x(m) + 0(x^L~^), 



(6.9) 



where yo = xexp ( — 3(logx)^/^). 

Comparing this statement with the conclusions of Lemmas 7.2 and 10.13 in Harman (S], one 
sees that one may verify condition (iv*) using results from the study of primes in short intervals 
in Harman [S]. Indeed, 13 Lemma 10.13] and a slight modification of Lemma 7.5] (to allow 
for the presence of characters) establish (iv*) for intervals X' of length y > x^/^"*"^ and for any 
arithmetic function A of the form (6.7) with l^^l < Ti^Y^ 1 < ^ < x^/-^^, and w < 2x^^^. As with 



hypothesis (ii), we can use this observation to verify (iv*) for 71, 75, 77, 79, 7iO) 7ii) 76; 7?) and 79. 
We remark that in dealing with 711 we use the inequality P1P2P3 < U^^'^ < x^/^^, which holds on 
the assumption that a < {20 — l)/7 and > 4/5. Furthermore, the condition p < 2x^^^ is implicit 
in 73, so (iv*) holds for that sum too. Finally, to show that 74 satisfies (iv*), we make use of (6.8) 
and note that Wp < 2x^/^ because V > x^^'^. 

We have now verified that (iv*) holds for Ai, A2 and A3. Applying the Siegel-Walfisz theorem to 



the right side of (6.9), we obtain hypothesis (iv). Similarly, we obtain hypothesis (v) by combining 
(6.9) and the following lemma, which follows from the Prime Number Theorem by the inductive 
argument in Harman [5, §A.2]. 



Lemma 6.1. Let 2 < z < y < z^, let il}{n,z) he defined by (1.8), and let uj{u) be the continuous 
solution of the differential delay equation 



{uoj(u)y = uj{u — 1) if u > 2, 



uj{u) = u ^ 



ifl<u<2. 



Then 



^ il^{m,z) 
For example, we have 

J2 ^3 



m 



Using that 



- E 



log ni 



log z ^ V log z 

^ z<m<y ^ " 



+ 0(yexp(-(logy)i/2)). 



X - 1 V - /logm 

U<p<V x|<yo 



logmA /log(2;/p) , _i 

w I - ^ — j < Vox 

logp ) \ logp 
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when \mp — x\ < yo, we deduce 

> 73("i) = 2 > — ^[—, \+0[xL ) 

Hx'|.-./".(i^)^.o(.».-). 

Jl-e+2a \ U J U 

where the second step follows from the Prime Number Theorem by partial summation. The same 
technique can be used to evaluate the contributions to hypothesis (v) from the other functions 7^ 
and 7* that appear in the definitions of Ai, A2 and A3. 

Having verified that the arithmetic functions Ai, A2 and A3 satisfy hypotheses (i)-(v), we can now 
apply the arguments in Sections Isjjsl to establish inequalities (2.6) and (2.9). Thus, to complete 



the proof of the theorem, it remains to show that the constant C = C{9) = ki — K2K3 in (2.9) is 
positive when 8/9 < ^ < 1 and a = {26 — l)/7. Let 1 < j < 11, denote the constant (depending 
on 9) in the asymptotic formula 

\m.~x\<yo 



and let £* be defined similarly in terms of 7^. By (6.5), (6.6) and the Prime Number Theorem, we 
have 

Kl-K2 = l-i8, K3 = l + i4+ii+iw, 

where 7io(?7i) = 78 ('^) ~ 79 ("t-)- Note that the conditions P2 ^ z and piP2 < U in 7Jq make the 
condition pi < 1/^/^ superfluous; after that condition is dropped, we have 'jIq = 711. Hence, 

c = 1-4-^2(^2 + ^^), 



with 



/3 + 6'\ f f f f 1 — u — V — w\ dudvdw 

= log -; 7: + / / / 



A — 9 J J J j-pii \ w ) uvw'^ 

l-U-v\ dudv „^ rl-9+2a / 1 _ u\ du 



Dg V V J UV"^ ' Je/2-2a \ U J 

where is the two-dimensional region defined by 

a<v<u<l-e + 2a, u + v > 9 - Aa, 

and Pii is the three-dimensional region defined by 

a<w<v<u<u + v< 1 — 9 + 2a, u + v + w>9 — 4a. 

To prove the positivity of C{9), it suffices to estimate the K2,i8 and £5 from above. To that end, 
we note that the Buchstab function u is positive and satisfies (see Harman [5l eq. (1.4.16)]) 

{1/u ifl<n<2, 
(l + log(u- l))/u if2<n<3, (6.10) 
(l + log2)/3 if'u>3. 



(In fact, this inequality is an equality when 1 < u < 3.) Using (6.10) and numerical integration to 
estimate C{9), we find that 

C{9) > C{9), 

where C{6) is an increasing function of 9 with (7(8/9) > 0.17 (see Figure [l|. This completes the 
proof of the theorem. 
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Figure 1. Graph and select values of C{9), 8/9 <9<1. 



7. The proofs of Theorems [T| [3||4], and [5] 

7.1. Proof of Theorem 111 Let n be a large integer with n = 5 (mod 24) and let = 8/9 + e. We 

set X = 4n/5 and H = X^"^ . Then the set 

M = {n-p^\\p- (n/5)^/2| < 0.5F} 

contains ^> X^/^(logX)~^ integers nip G Hi satisfying 

\mp -X\< |/ - (n/5)| < 0.5i7(l + o{l))X^''^ < HX^''^. 

Since 9/2 > (16 — 11^)/14 + e, it follows from Theorem [2] that there is an rup G Ai that can be 
represented as 

mp = pl + ---+pl \pj - (X/4)i/2 1 < H. 
Hence, n can be represented 

\n = p"^ + pI-\ \-pl, 

(n/5)i/2| < 0.5H, \pj - (n/5)i/2| < H. 

This establishes Theorem [TJ 

7.2. Proof of Theorem [3[ This proof shares many features with the proofs of Theorems |4] and [Sj 
so we set the initial stages in more generality than is needed for Theorem |3] itself . For s > 3 and a 
large X, we set 

X = \J X/ s, Zs = [x — ,x + x^] , 

and we consider the sum 

Rs{n) = E 1- 

Pi &s 



Similarly to (2.3), we have 

Rs{n) =(^j^ + j ^fo{aye{-an)da, (7.1) 

where fo{a) is the exponential sum from Section [2] (w ith the summation range I replaced by Ig 
when s 7^ 4) and the sets 9Jl and m are defined in ( |2.4[ ) and (2.5). In particular, we introduce {via 
(2.4)) a parameter a, which will be specified shortly.) 
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When s = 4, Proposition 5.1 with j = k = yields 

/ /o(a)^e(-an) da = 6(n)J(n)(l + 0{L-^)), 



(7.2) 



provided that < cj < — 31/40. Furthermore, using Lemma 4.4 and [12^ Theorem 2] (instead of 
Lemmas 4.1-4.3 above), we can show as in Section 4.1 that 



sup I /o (a) I « 



-u+e 



(7.3) 



provided that < < min((36l - 2)/6, {26 - l)/8, (100 - 7)/15). Let Y = X^^+^^Z"^ and 

a = min(6l - 31/40, (261 - l)/8). 



Using Bessel's inequahty, (3.1) and (7.3), we obtain 



\n-X\<Y 



/o(a)^e(— an) da 



< / \fo{a)fda^x 



In particular, we have 



/ 



/o(a)^e(— an) da <^ x 



(7.4) 



(7.5) 



for all but ©(X^-^^+e^ wabaes of n with \n-X\ < Y. Combining ([71]), ([7^ and ( [7^ , we conclude 
that 

Ri{n) = G{n)3{n){l + 0{L-^)) (7.6) 
for ah but ©(X^-^a+e-j values oin^Ui with |n-X| < F. Theorem [s] follows from ((7^ and ( [S^ . 

7.3. Proof of Theorem [sj We start from ([tI]) with s > 6 = + e, a = 9 - 31/40, and X = n. 
With these choices, it is not difficult to generalize the argument of Proposition |5.1| to show that 



/ UaYe{-an)da = &s{nps{n){l + 0{L-'^)). 



(7.7) 



Here, &s{n) and rJs(n) are s-dimensional variants of the singular series and the singular integral 
from Section [5] which satisfy the bounds 



whenever n € Tig- On the other hand, by (3.1) and ( |7.3[ ), 

|/o(a)r(ia<x(^-2)'^-(^-^)'^+^ 



(7.^ 



(7.9) 



Combining (7.1) and (7.7)-(7.9), we obtain 

i?,(n) >x(^-l)^-lL-^ 



provided that 



(s-4)cj > 1 



(7.10) 



Since our choice of a and 9 satisfies this inequality, this completes the proof of the theorem. 
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7.4. Sketch of the proof of Theorem |4[ The proof of the first part of Theorem [4] follows the 
same script as that of Theorem [3j so we only outline the necessary modifications. First, in place 



of (7.4), we have 



\n-X\<Y 



fo{a)^e{—an) da 



2 

4e-2cr+£ 



< / |/o(a)rda«x^ 



m 



This suffices to establish an appropriate version of (7.5) for all but 0[X^ values of n with 

In -XI < Y. 



We also need to be more careful when we approach the required version of (7.2). A slight variant 



of the proof of Proposition 5.1 yields (see the treatment of the major arcs in [7J, especially, the way 
[71 Lemma 1] is applied in the proof of Lemma 4 of that paper) 

/ fo{afe{-an)da = e3{n,P)33{n){l + 0{L-^)). (7.11) 
Jm 



It is important that ( 7.11| ) holds under the same restrictions on 9 and a as in Section [sj and it 



is to maintain those restrictions that we need the more subtle arguments from [7]. Here, 33(n 
is a three-dimensional singular integral similar to 3{n) above, and (33(n, P) is a partial sum of 
the singular series 63(71-) for sums of three squares of primes. Unlike the case s > 4, this partial 
singular series poses some technical difficulties, but those have been resolved in prior work on the 
Waring-Goldbach problem for three squares (see Liu and Zhan |15l Lemma 8.8] and Harman and 
Kumchev [7, Lemma 7]). In particular, by fT, Lemma 7], we have 

for all but 0[X^^^^^^ values of n G with |n — X| < Y. This suffices to complete the proof 
of 

To establish the second part of Theorem [4j we have to make similar adjustments to the proof of 
Theorem [2j Leaving the sieve part of the argument unchanged, we then obtain a version of (1.7) 
with a = {29 — l)/7 and complete the proof of the theorem. 

8. Final remarks 

We conclude this paper with some remarks on the possibilities for further improvements on some 
of our theorems. 

(1) The most attractive (but also most challenging) direction for further progress involves the 
restriction 9 > 8/9 in Theorem [2| In our work, that restriction is forced upon us by the 
assumption near the end of Section [2] that a > 1 — 9. In our arguments, we require that 



£7 < {39 — 2)/6 in several places in Section 4.1 and that a < {29 — l)/7 to ensure that 
hypothesis (iii) in Section [s] holds. Either of those upper bounds on a in combination with 
the requirement a > 1 — 9 restricts 9 to the range in Theorem [2] However, as explained 
below, the constraint a < {29 — l)/7 can be eliminated, though at a considerable cost 
in terms of added complexity to the already involved argument in Section [5j Since some 
bounds for "long" quadratic Weyl sums over primes do not yet have analogues for sums 



over short intervals, it is possible that the restriction a < {39 — 2)/6 in Lemmas |4.3| and 4.4 
can also be relaxed. It seems that if one succeeds to relax that restriction, one should be 
able to reach values of 9 below 8/9. 

A possible improvement on Theorems [2] and |4j one which does not require new exponential 
sum bounds, concerns the exponents (16 — 11^)/14 and (8 — 29) /7 in those results. Those 
exponents are determined by the choice a = {29 — l)/7 in Section [6| which is made in 
accordance with the restriction z > in hypothesis (iii) above. Since that restriction is 
imposed more for convenience than out of necessity, it is possible to dispense with it and 
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to increase the value of a in the proof of Theorem [2| at least when 9 is close to 1. That 
should result in sharper bounds and may even close the small gap between our results with 



6 = 1 — e and ( 1.1 ). We chose not to pursue this possibility here, because the omission of the 
assumption z > x'^ from hypothesis (iii) unleashes a tidal wave of technical complications 
on the major arcs, with very little potential return. For a glimpse of those complications, 
the reader can compare the treatments of the major arcs in the papers of Harman and 
Kumchev [6l [7] . 

(3) It is also possible to achieve small improvements on the estimates in Theorems [s] and [4] 
when 13/15 < < 8/9. In this range, those theorems claim their respective bounds with 
a = {26 — l)/8, a value obtained by applying an exponential sum estimate of Liu and Zhan 
[T2| Theorem 2] . It is possible to modify the sieve argument in Section [6] so that it can be 
apphed when < 8/9 and < fi < (361 - 2)/6. (When 6 < 8/9, the latter condition implies 
a < {26 — l)/7, so this should not lead to major arc troubles.) One should then be able 
to leverage the modified sieve construction into a larger choice of cj, and hence, stronger 
upper bounds. We did not pursue this path, because we wanted to keep the combinatorial 
argument in Section [6] relatively simple. However, taken on its own, the work involved in 
such an improvement should not be prohibitive, and we hope to see this minor flaw of our 
theorems corrected in the future. 
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